Genuine quantum and classical correlations in multipartite systems 
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Generalizing the quantifiers used to classify correlations in bipartite systems, we define genuine 
total, quantum, and classical correlations in multipartite systems. The measure we give is based on 
the use of relative entropy to quantify the "distance" between two density matrices. Moreover, we 
show that, for pure states of three qubits, both quantum and classical bipartite correlations obey a 
ladder ordering law fixed by two-body mutual informations, or, equivalently, by one-qubit entropies. 
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Quantifying and characterizing the nature of correla- 
tions in a quantum state, besides the fundamental sci- 
entific interest, has a crucial applicative importance for 
the full development of quantum technologies [l[ . In this 
context, the potential benefit present in multipartite in- 
stead of bipartite systems is a challenging and still largely 
open question @4a]- 

The role of entanglement, first recognized as the char- 
acteristic trait of quantum mechanics Q , has started to 
be debated, since there are evidences that it does not 
capture all the quantum features of a system Q. In the 
case of bipartite systems, the quantum discord T>, defined 
as the difference between two quantum analogues of the 
classical mutual information 0, Q , has been widely ac- 
cepted as a fundamental tool due to its relevance in quan- 
tum computing tasks not relying on entanglement Q. 
Another approach to quantify the correlations in an ar- 
bitrary n-partite system is based on the distance between 
the system state and the closest states having the desired 
characteristics (e.g., separability, classicality) (Io| . 

In general, in the attempt of extending the concept of 
entanglement to the multipartite case, definitions and re- 
sults are less precise and there still exist many unsolved 
problems 0. Just to mention the most popular indica- 
tor, the role of three-tangle as an entanglement measure 
is widely debated An established feature of entan- 
glement in multipartite systems is its monogamy, proved 
for qubits and continuous variables Hi, Ell- 
in the case of quantum correlations, the problem of 
the extension to multipartite systems is poorly under- 
stood and there are many open issues. A fundamental 
problem is the distinction between classical and quantum 
correlations. Kaszlikowski et al. introduced an axiomatic 
definition, based on the covariances of local observables, 
to detect the presence of genuine n-partite classical corre- 
lations, and found a state with genuine n-partite entan- 
glement and no classical correlations according to such 
ad hoc indicator [Bj]. It was then suggested that, in con- 



terion has been discussed by Bennett et al., who intro- 
duced a series of postulates that any good measure of 
multipartite correlations should obey, and showed that 
the covariance is not suitable to be used to this end fl3j ). 

Recently, the problem of generalizing the definition of 
quantum discord in multipartite s yste ms has been tack- 
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led following different approaches 

In this Letter, we approach this problem focusing on 
the introduction of a measure of genuine total, classical, 
and quantum correlations, based on the use of the rela- 
tive entropy to quantify the "distance" between states. 
Genuine correlations will be defined as the amount of 
correlation that cannot be accounted for considering any 
of the possible subsystems. For instance, merging two 
sub-parties without allowing them to cooperate, should 
result in zero genuine correlations. 

Let us recall the basic quantifiers for bipartite states. 
Total correlations are measured by the mutual infor- 
mation l{g a , b ) = S(Qa) + S(g b ) - S(g ab ), where Qj 
is the reduced density matrices of subsystem j = a,b 
and S(gj) = — Trj^Tog Pj\ is its von Neumann en- 
tropy. According to Refs. [3, [9f , classical correlations are 



given by J a:b (g) 



[S( Qa )-S(a\{E%})], where 



trast with what happens in bipartite systems jl2| . gen- 
uine quantum correlations can appear in states with no 
classical correlations. The meaning of the adopted cri- 



the conditional entropy is S(a\{Ej}) = ^2 i PiS{g a \ [E b), 
Pi = ^ab{E\g), and where g a \ E h = Tr b Efg/p t is the 
density matrix after a positive operator valued measure 
(POVM) {Ej} has been performed on b. Quantum dis- 
cord is then defined as the difference between X and J: 
5 a:b (g) = min {En [S(g b ) - S(g ab ) + S(a\{E$})] . Both 
classical correlations and discord are asymmetric under 
the exchange of a and b, i.e. J a:b ^ J b - a and T> a . b ^ T> b - a . 
A possible symmetrization procedure, which we shall use 
in this Letter, consists of identifying classical correlations 
as the maximum between the two values: J^{g a .b) = 
max[,7 a: f„ J b -a\- For the sake of consistency, quantum 
discord must be defined as V(g a>b ) = min.[2? .&,2?& :a ]. 

Moving to the tripartite possible exten- 

sion of the Shannon classical mutual information is 
Is = -Y. x ,y, z Px,y^og 2 {P^ a) Pi b) P { z c) )/P x , v , z , where 
x, y, z are the possible results of a measurement made on 
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a, b, c, with respective probabilities Px ,Py,Pz°\ being 
Px,y,z the probability of a collective measurement. In the 
quantum case, by replacing the classical probability dis- 
tributions by the appropriate density matrices and the 
Shannon entropy by the von Neumann entropy, the total 
information (or correlation information) of a tripartite 
state Qabc = Q is given by 

T(g) = S(g a ) + S(g b ) + S(g c )-S(g), (1) 

As shown in Ref. [l(|, T(g) is the distance, as measured 
by the relative entropy, between g and its closest product 
state that does not contain any correlations 7r e = g a <S> 
g b ®g c : T(g) =S(g\\ Tr e ) = Tr[p(log g - log7r e )]. 

Having defined total correlations, we are left to 
find how much of them is quantum and how much 
is classical. Using Bayes' rules, which allow to write 
Px,y,z = P x \y,zPy\zPz and the other permutations, we 
find out a series of 6 equivalent versions of the to- 
tal Shannon classical information Tg. When extended 
to the quantum formalism, for each choice of the in- 
dices one must look for the complete measurement 
on two sub-parties maximizing the quantum version 
of Is. This leads to Ji:j-.k(g) = S(g 3 ) - S(gj\i) + 
S(gk) - S{g kljt ), where S(g j{t ) = min {E , } [S(j\{El})] 
and S(g k \ji) = min^^j [S(k\{Ei,E^})] being {Ej} 

and {Eij n } POVM's on parties i and j. Using the same 
symmctrization principle employed for bipartite states, 
we define total classical correlations as the maximum 
among the 6 indices permutations Puj,k}'- 

J(g) = max [S(Qj) - Sig^) + S(g k ) - S(g k y t )}. (2) 

According to Ref. J{g) measures the distance 

between the classical state closest to g and its clos- 
ets product state. J{g) is the sum of two indepen- 
dent classical correlations: JT(g k \ji) = S(g k ) — S(g k \ji) 
is the bipartite classical correlation between k and ji, 
and J{gj\i) = S(gj) — S(gj\i) is the classical correlation 
between j and i. Both S{g k \ji) and J(gj\i) arc relative 
entropies [l(J. Also the discord could be related to rela- 
tive entropies [lo| . but in order to simplify the presenta- 
tion, we call total quantum discord T>{g) = Tig) — J{g), 
in agreement with the original definition [1, Q . 

Our goal is to find a decomposition for T, J, and T> 
such that they can be written as the sum of genuinely 
tripartite correlations and a contribution deriving from 
any possible partitions. Genuine correlations should con- 
tain all the contributions that cannot be accounted for 
conside ring any of the possible subsystems. As stated 
in Ref. [13j, a state of n particles has genuine n-partite 
correlations if it is nonproduct in every bipartite cut. 

Building on this criterion, here we define genuine tri- 
partite correlations T^\g) as the difference between 
T(g) and the maximum among the bipartite correlations: 



where T {2 ^{g) = ma,x[l(g atb ),l(g a . c ),l(g b . c )}. If we as- 
sume l(g a . b ) > I(g a ,c) > Z(g b ,c), we have T^^g) = 
S(g ab ) + S(g c ) - S(g) = l{g ab . c ). Then, total genuine 
correlations coincide with the lowest bipartite mutual in- 
formation present in the state. 

T^ 3 \g) has a direct interpretation in the approach ac- 
cording to which a quantifier for a given property is equal 
to the distance between g and the closest state without 
that property. In fact, in terms of relative entropy, T^ 3 ' 
measures the distance between g and the closest state 
with no tripartite correlations: 

Theorem 1. — Given the definition ©, T (3) (£>) = 
min[5(£> || g ab ® g c ),S{g \\ g ac ® g b ), S{g \\ g bc ® g a )}. 
Here gij and g k are, respectively, the two-party and one- 
party reduced density matrices of g. The proof is post- 
poned to the end of the Letter. Of course, also T^ 2 \g) 
can be thought in terms of distance between states: 
T ( - 2 \g) = S(g l] \\g l ®g j ). 

Our quantifier of Eq. ([3]) is compatible with the defini- 



tion of genuine correlations given in Ref. [13(. We show 
this by demonstrating that if tripartite correlations are 
zero, then the total state is product at least along a bipar- 
tite cut. Indeed, if I{g ab ,c) = 0, the total state is factor- 
ized at least along this bipartite cut, because I(g ab , c ) = 
implies g = g ab ® g c . 

Next step is the quantification of genuine classical 
(J^ 3 )) and quantum (V^) correlations. First, we ob- 
serve that they can be evaluated considering that (g) 
is actually a bipartite mutual information and can be di- 
vided into its classical and quantum parts, as for ordinary 
bipartite states [1, @] . This would then lead to a first def- 
inition of and . For instance, for pure states, 
we have = J (3 ) = T( 3 )/2 = mim[S"( ft )]. 

On the other hand, to pursue our goal, and consis- 
tently with the definition of T*- 3 ', wc identify genuine 
classical and quantum correlations as the difference be- 
tween their total counterparts and the maximum among 
bipartite correlations: 



V^(g) 



J{q) 



vW{g), 



(4) 



T^(g)=T(g)-T^(g), 



(3) 



where J^{g) = m.ax[J(g ajb ),J{g a ^),J{g bjC )] and 
V^{g) = mm[V(g atb ),V(g atC ),V(g btC )}. 

Since, in the last two paragraphs, we have introduced 
and in two different ways, we must show that 
the two definitions coincide. So far, we discussed the 
general problem of a tripartite state without specifying 
the nature of the system. From now on, we specialize 
on the case of pure states of three qubit, where we are 
able to get analytical results. One can prove that, if g is 
pure, the measurement performed on {ij} that minimizes 
S(g k \ji) is made by local measurements on i and on j [this 
gives S(g k \ji) = ] and that the local measurement on i 
is the same minimizing S(gj\i). Henceforward, wc shall 
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make the following assumption: 

T(g a , b ) > X{g a , c ) > Z(Qb,c). (5) 

We need to prove the following statements: 

Lemma. — Given a pure state of three qubits, under 
assumption (|5|). 

S(g a ) + £ (gb,c) < S(Q b )+£(g a ,c) < S(g c ) + £(g a , b ), (6) 

where £ is the entanglement of formation. 

Theorem 2. — Given a pure state of three qubits, 
with assumption ([5]) , the equivalent chain of inequalities 
is found for classical correlations: J(g a ,b) > J(g a ,c) > 
J(gb, c )- Moreover, V{g a ^) > max[£>(p Q . c ), T>(g b:C )]. 

The proofs are given at the end of the Letter. This 
theorem allows one to calculate all the quantifiers we have 
defined. Noticing that, since the total g is pure, all the 
relative entropies S(gi\jk) are zero, we find the following 
total classical and quantum correlations: 

J(q) = S(g b ) + S(g c ) - £(g biC ), 

T>(g) = S(g a ) + £(g b , c ), (7) 

while, the corresponding bipartite correlations are 

jW(e) = S(g b )-£(g b>c ), 

V {2) (g) = S(g a )-S(g c ) + £(g b , c ). (8) 

As for genuine correlations, we have, in agreement with 
the first definition, 

J ( - 3 \g)=V( 3 \g)=S(g c ). (9) 

Then, genuine classical and quantum correlations are 
equal. This result is reminiscent of the well known equal- 
ity between V and J for bipartite pure states. 

Recalling the procedure employed to obtain J{g) 
through the application of Bayes' rules, we identify 
J(g c \ ba ) with JW(q) and J(g b \ a ) with J^\g). 

Corollary. — <J (o) is the minimum distance be- 
tween the classical state closest to g and a state which is 
product along a bipartite cut. 

This corollary, whose proof is postponed, concludes our 
generalization of correlations to tripartite systems. 

Let us compare our indicator of genuine quantum- 
ness T>^ with the three-tangle r abc [3J. For a generic 
pure state \tp) = A o |0,(10) + Aie* e |l, 0, 0) + A 2 |1,0, 1) + 
A 3 |1,1,0) + A 4 |l,l,l) 0, T abc = 4A A 4 . The subfam- 
ily of W states, obtained fixing A4 = has then zero 
three-tangle. This last point invalidates the use T abc as a 
measure of genuine quantum correlations. On the other 
hand, genuine quantum correlations present in W states 
are captured by V^> , which can be used as a proper quan- 
tifier of quantumness of all possible states. Among this 
family, the maximum is T>^> ~ 0.918 and is obviously 
reached by \ip w ) = (|0,0,1) + |0, 1, 0) + |l,0,0))/\/3. 



Furthermore, the maximum value for a generic state, 
— 1, is achieved, as expected, by the maximally 
entangled state \ip GH z) = ([0,0, 0) + [1, 1, l>)/ v / 2- 

Next, we quantify the description of a transition to 
a completely classical product state for these extremal 
states. Namely, we consider the states \tpGHz(p)) = 
VpI^Pghz) + v/r=p|l,0,0) and \$w(p)) = yfflifor) + 
y/T=p\0,0,0), withp £ [0, 1], and calculate j_T, V, J, and 
£>( 3 )(= J"( 3 )) as a function of p. While \i>GHz(p)) has 
always more overall correlations and more genuine cor- 
relations, for p > 0.75, \ipw(p)) is more quantum, being 
the correlation in \iPghz(p)) dominated by its classical 
part. Furthermore, in the case of \4>w{p))i D is always 
greater than J , while the opposite is true for \4>ghz{p)) ■ 

In analogy with the case of entanglement, it is interest- 
ing to discuss the problem of the existence of equivalence 
classes for our quantifiers. We observe that all the quan- 
tities appearing in Eqs. (|7I8I9[) are invariant under local 
unitary operations. For example, the pure state of three 
qubits with maximum amount of genuine quantum corre- 
lations would be Ui\ipGHz)('4'GHz\Uj where Ui is a local 
unitary acting on any of the one-qubit subsystems, thus 
preserving 23(3) 

= min^S 1 (ft)] = 1. A more general pre- 
scription would be to find the Bloch representation of a 
given state and define its equivalence class as all (pure) 
states sharing the same one-particle Bloch vector having 
the maximum length. Non-unitary channels would map 
g into a mixed state, and Eqs. (|7I8I9[) would not hold 
anymore. Nevertheless, genuine total correlations here 
defined are the smaller bipartite correlations between two 
sub-parties and the third one. Then, the action of local 
noisy channels could result in a increase of X>( 3 ) as it may 
happen to bipartite quantum correlations [20l | . 

Part of the results of this Letter can be extended to 
general n-partite systems. Total correlations are T(g) = 
SiLi S(g n ) — S(g), and their genuine part is measured by 
the relative entropy between g and the closest state with- 
out n-partite correlations, i.e. the closest state which is 
factorized at least along a bipartite cut. Then, T^ n > is still 
the smaller bipartite mutual information, and the consid- 
erations made before apply. In particular, it is still possi- 
ble to write down, for pure states, £>(") = = /2 
and calculate them as the minimum entropy over all the 
possible reduced fc-partite (k < n) states. Alternatively, 
we can define, in a more complicated way, through a lad- 
der procedure, T>^ and in analogy with Eq. [4j On 
the other hand, the invariance of the tangle under in- 
dex permutations is known only for three-qubit states. 
Therefore, beyond the tripartite case, it is not evident 
how to generalize Theorem 2, even if its validity seems 
reasonable. 

In conclusion, we have shown that, given a multipar- 
tite pure state of three qubits, classical correlations and 
quantum discord of all the possible bipartitions obey a 
hierarchical law fixed by one-qubit entropies. This allows 
us to formulate a definition of genuine correlations based 
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on the use of relative entropies. 

Proof of Theorem 1. — Let us recall that T^\g) = 
mirij[X(gjfe i j)]. We observe that l(g a b, c ) measures the dis- 
tance between g and the closest state of the form g a b®Qc, 
where g a b and g c are respectively arbitrary two-party and 
one-party states. As proved in Ref. [10l |. the minimum 
distance occurs when g a b and g c are the marginals of the 
total state g, that is I(g a b,c) = S(g || g a b ® Qc)- Tak- 
ing the minimum among the three possible cuts is then 
equivalent to finding the distance from the closest state 
with no tripartite correlations. □ 

Proof of Lemma. — First of all, since the total 
state is pure, assumption ((5j> is equivalent to S(gj) > 
S(Qj) > S(gk)- Furthermore, as shown in Ref. [la], for 
pure tripartite qubit states, the following relationships 
between conditional entropies and entanglement of for- 
mation {£) applies: S^ftlj) = S(gk\j) = £(gi,k). The 
use of this formula to calculate quantum discord has 
been introduced by Fanchini et al. (l7l |. Then, we have 
Jf.j(g) = S(gi) - £{Qi,k)- 

Upper and lower bounds for the entanglement of for- 
mation can be obtained using the results by Coffman, 
Kundu, and Wootters 0]: 

c 2 a + cl c = cl + cl c = el + cl b . (io) 

Here Cij is the concurrence, the entanglement monotone 
defined in Ref. [3], between i and j, and d = 2v / dctg7 
is the concurrence between i and jk. Thus, if S(g a ) > 
S(gb) > S(g c ), thenC a > Cb > C c . The entanglement dis- 
tribution among many parties implies Cf > Cfj +Cf k 
Concurrence and entanglement of formation are related 
by £ = h[(l + \/l — C 2 )/2], where h is the binary entropy 
h{x) = —x log 2 x— (1 — x) log 2 (l — x), and £{gi) = S(gi). 
Both £ and C admit values between and 1, and £ 
is a concave function of C 2 . Then applying, the func- 
tion £ to all elements of Eq. (fTU|) . and noticing that 
h((l + v 7 ! - ~x)/2) + h((l + y/l- L + x)/2) (0 < L < 1 
represents Cf + C 2 k ) has a maximum for x = L/2 and 
two minima for x = and x = L, we obtain ([5]). □ 

Proof of Theorem 2. — Inequalities (|6|) imply J a -b < 
Jb-.a, Ja-.c < Jc-.a, and J b:c < J c:b , or, in other words, 
J{Qa,b) = Jb-.a, J(Qa,c) = Jc-.a, and J{g b , c ) = Jc-.b- Fur- 
thermore, it is also immediate to verify that 3^{g a .b) > 

J(Qa,c) > J{Qb,c)- 

As for the second thesis of the theorem, using the pu- 
rity of the state and the results of Ref. [la] , the bipartite 
discord is T>i-j(g) = S(gj) — S(gk) + £(gi.k)- With the 
help of inequalities ([6]), we can immediately state that 
T>(g atb ) = T>b:a^{.Qa,c) = C >c-.a and T>(g btC ) = T> c . b . It is 
also evident that V(g ai b) > V(g a)C ), since T>b-, a — Dc-.a = 
S(gb) — S(g c ) > by assumption. 

To end our proof, we show that 2\ a > T> c: b, or 

2S(g a ) - S(g b ) - S(g c ) > [£(g a . c ) - £{g b , c )]- (11) 

First, due to Eq. (|TU|) . £{g a ,c) — £(Qb,c) decreases by de- 
creasing S(g a ) — S(gb). Furthermore, due to the concav- 



ity of £(C 2 ) the smaller S(g a ) — S(g b ) is, the smaller is 
the derivative of £(g a , c ) — £{Qb,c)- This implies that such 
a function is monotone under the change of S(gb) for a 
fixed value of S(g a ). Then, we vary S(gb) from its mini- 
mum value allowed [S(g a )/2], where inequality (fTT|) is not 
violated, up to the maximum S(gb) where (|11[) becomes 
an equality. This is true independently on the value of 
S(g c ), which can be taken as a static parameter. Then, 
due to the monotonicy of £(g a ,c) — £{Qb,c), we conclude 
that ([TT]) cannot be violated. □ 

Proof of Corollary. — According to Ref. [l3|, J^ 3 \g) 
is nothing else than the minimum "distance" (as mea- 
sured by the relative entropy) between \g (the classi- 
cal state closest to g) and states that can be written as 
Qab ® Qc, as mentioned above. To see it, it is sufficient to 
observe that if we have measured such a distance along 
different bipartite cuts, we would find as a result S(g a ) 
or S(gb), which are assumed to be greater than S(g c ). □ 
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